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1. Introduction and heuristics 

We discuss the logarithmic asymptotics for the upper tails of self-intersection local times of random 
walks on Z d . This topic has been studied a lot in the last decade, since it is a natural question, and a 
rich phenemonology of critical behaviours of the random walk arises, depending on the dimension, the 
intersection parameter, the scale, and the type of the random process. Furthermore, the question is 
technically difficult to handle, due to bad continuity and boundedness properties of the self-intersection 
local time. A couple of different techniques for studying self-intersections have been introduced yet, 
wich turned out to be more or less fruitful in various situations. It is the goal of this note to survey 
and compare some of the most fruitful techniques used in recent years. 



1.1 Self-intersection local time 

Let (SVOneNo be a discrete-time simple random walk in Z d started from the origin. We denote by P 
the underlying probability measure and by E the corresponding expectation. The main object of this 
paper is the self-intersection local time of the random walk. In order to introduce this object, we need 
the local times of the random walk at time n £ N, 

n 

e n (z) = J2^{S i =z}, forzeZ d . (1.1) 
i=0 
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Fix p E (1, oo) and consider the p-norm of the local times: 



II4II P =(£ w) 



i/p 



for n E N. 



(1.2) 



If p is an integer, then, clearly 



n 




(1.3) 



is equal to the p-fold self-intersection local time of the walk, i.e., the number of p-fold self-intersections. 
For p = 2, this is usually called the self-intersection local time. For p = 1, \\i n \\p is just the number 
n + 1, and for p = 0, it is equal to #{So, • • > ^n}, the range of the walk. It is certainly also of interest 
to study 1 1 l n ||p for non- integer values of p > 1, see for example }HKM06] , where this received technical 
importance. The typical behaviour of \\i n \\p has been identified as 



for some C = C djP E (0,oo); see |Ce07j for d = 2 and [B K09] for d > 3. In the following, we will 
concentrate on d > 2. 

1.2 The problem 

We are interested in the logarithmic asymptotics of 



for scale functions (r n ) n£ N satisfying r n — E[||-^ n || p ] — > oo. In order to avoid trivialities and because 
II h&n ||p < 1, we also assume that r n < 1. If even (nr n ) p 3> a d , p {n) (we write » if the quotient 
diverges), we speak of very large deviations, and if (nr n ) p ~ r yad tP (n) with 7 > 1, we speak of large 
deviations. In this note, we will be mainly interested in very large deviations. 

In other words, we would like to understand how likely it is for the path to produce many self- 
intersections, and, additionally, what the typical behavior of the path is on the event {||^n||p > r n}- 
Certainly, the answer will depend strongly on various issues, like the dimension, the decay of r n , the 
value of p etc. There is a competition between two effects: clumping together on a small region and 
the spread-out strength coming from the diffusion mechanism. In order to find the answer, we have 
to quantify the probabilistic cost of the clumping. 

1.3 Rough heuristics 

Let us give a rough heuristic about what to expect. We consider the very-large deviation case (nr n ) p S> 
a dtP (n). 

The starting point of our heuristic is that the optimal strategy of the path to meet the event 
{Iln^ ra llp — r ™} ^ s that the path fills a ball B an of radius 1 <C a n <C n 1 ^ within a time interval 
[0, t n ] with 1 ^ t n < n in order to produce the required amount (nr n ) p of self-intersections, and 
that the path runs freely in the time interval [in> n ]> where he produces the ordinary amount of self- 
intersections, which is negligible with respect to (nr n ) p . Certainly, the short-time clumping may also 
take place at some other time instant, e.g. in the interval [n — t n ,n] or can be divided into several 
time stretches, but this should not affect the logarithmic asymptotics. We may assume that all the 
local times £ n (z) « ^t„(z) with z E B an are of the same order, as non-homogeneous strategies are 



' n (p+W if d = l, 

E[\\£ n \\P) ~ Ca djP (n), where a d , p (n) = I nOogn)^ 1 if d = 2, 

n if d > 3, 



(1.4) 



nil 



£71 ||p — Tn) 



n — y 00 



UPPER TAILS OF SELF-INTERSECTION LOCAL TIMES 



3 



more costly. This order must be equal to t n a n d since altogether t n hits are distributed on #-B Qn sites. 
Furthermore, the p-norm of the local times is required to equal nr n , i.e., 



(nr„,) p 



IIP 
tn||p 



1-p) 



i.e. 



nr n a d ^ p - 1)/p . 



This requires that a n < p) . The negative logarithm of the probabilistic cost to squeeze a i n -step 
random walk into a ball with radius a„ is of order 



logP(5 [( 



0,i„ 



OL 



nr n a.n 



(p-i)-a 



(1.5) 



as may be seen from a decomposition of the path into t n a n 2 equally long pieces of length a\ and 
invoking the central limit theorem. This assertion holds as long as the quantity in (jl.5p diverges. 

Recall that we want to argue which choice of a n (i.e., of t n ) yields the maximal probability, i.e., the 
minimal value in (jl.5|) . It is obvious that this depends on the dimension. Indeed, in the subcritical 



dimensions d < —z^, the exponent of a n in the last term is negative and hence the optimal choice is 



to pick a n (and hence t n ) as large as possible. Accordingly, in the supercritical dimensions d > — 
they must be picked as small as possible. Because of the restrictions t n < n and a n > 1, this means 
that the optimal choices are 



and 



a, 



d(l-p) 

I n 



(1.6) 



Hence, we may expect that 



n 



^ogn\\±£ n \\ p >r n )^^^Af 



_2p_ 



I n 



if d < 



2p_ 
p— 1 ' 



n at 



07, 



,i/d 



(1.7) 



Recall that (nr n ) S> Orf iP (n), which implies that r n 3> tip . Hence, a n >C C". This means that the 
random walk should stay within a region with volume <C t n until time t n , and each local time in that 
region should be of order t n /a^ 3> 1. 



This heuristics says nothing about the critical dimension d 



2p 



-1 ' 



and this question is indeed delicate 



to answer (see Section [2 
but they coincide for r, 
any dimension. 



. Interestingly, for r n <C 1, the two scales on the right of fjl -T|) differ here, 
1, where the probability under interest runs on the exponential scale n in 



1.4 Precise heuristics 

We now give a heuristic for a more precise version of (jl.7p . which strengthens £ x' to '~' with explicit 
identification of the prefactor. This is based on Donsker-Varadhan large-deviation theory. We keep 
the assumption ad tP (n) <C (nr n ) p (the very-large deviation case) and assume that r„ <C 1 and first 
turn to the subcritical dimensions d < S[- 

Define the scaled normalized version L n : R rf — > [0, 00) of the local times t n by 

L n (x) = ^e n ([xa n \), foix€R d . (1.8) 

Then L n is a random element of the set of all probability densities on M d . In the spirit of the celebrated 
large-deviation theorem of Donsker and Varadhan, if a n satisfies 1 <C a d n <C Od,o( n ) ( see P-4|Q . then L n 
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satisfies a weak large-deviation principle in the weak L 1 -topology with speed na~ 2 and rate function 
1: L 2 (R d ) -> [0, oo] given by 

flll V /E if / G iX 1 ^) and ||/|| 2 = 1, (i g) 

I oo otherwise. 
Roughly, this large-deviation principle says that, 

F(L n e •) = exp{-4[mf J(/) + o(l)l), (1.10) 

and the convergence takes place in the weak topology. This principle has been partially proved in a 
special case in [DV 79] . a proof in the general case was given in |HKM06l Prop. 3.4]. 

Now note that 

, \ i/p / \ i/p d ( 1 ~p) 

Un\\p = tn(z) P ) = na n d {^2 L n{±Y) = na n v \\L n \\ p = nr n \\L n \\ p . 

zez d zez d 

By our choice of a n in (jl.6p with 'x' replaced by '=', we have that 

n 2p 

{\\±ln\\ P >r n } = {\\L n \\ p > 1} and — = nr ^ . (1.11) 
Using (fTTTOl) for the set {/: ||/ 2 || p > 1}, we see that 

2p 



where 



r d(l-p) 

l im _5 l og P(||I^|| p > r„) = -Xd, P , (1.12) 

n— >oo 77, 

Xd , p = inf {i[|V/[|2 : / € H 1 (R d ), ||/ 2 || p = 1 = ||/|| 2 }. (1.13) 

It turned out in [GKS07, Lemma 2.1] that Xd,p is positive if and only if d(p— 1) < 2p. Formula ()1.12j) 
is the precise version of (jl.7p . We see that the main contribution to the event {||^Ai||p > r n} comes 
from those random walk realisations that make the rescaled local times, L n , look like the minimiser(s) 
f 2 of the variational formula on the right-hand side of (11 . 13H . 

An analogous heuristic applies for the supercritical dimensions d > — We keep the assumption 
&d,p( n ) *C (nr n ) p , but drop the assumption that r n <C 1 and assume that r = linin^oo r n £ [0,1] 
exists. Pick a n = 1, and the time n must be reduced to st n = snr n < n, and later we optimize over 
s £ (0, 1/r). Hence, we approximate 

{||^n||p > r n } « {||4tJ|p > nr n ) = { -^4t n > -}. 

SZ n p S J 

(The set is non-empty only for s > 1, but this will come out naturally when optimising.) This time 
we use that -^-(-st n satisfies a large-deviation principle on the set of probability measures on % d with 
scale st n . The rate function X (d) comes via a contraction principle from a principle for the empirical 
measures of Markov chains; we abstain from writing it down. Hence, we obtain 

hm — logP(||^ n || P > r„) = - X d,p, (1.14) 
n->oo nrn 



where 

Xd,j 



inf s inf \l w (g 2 ): g € £ 2 (Z d ), \\g 2 \\ p = -, \\g\\ 2 = l) 

:0,lr) I S J 



se(0,l/r) l s 

rZ<W) , (L15) 

= inf {^r 1 : <7 G ^ d ), [|^]| 2 = 1, \\g 2 \\ P > r\. 
^ \\9 \\p J 

We see that the main contribution to the event > r n} comes from those random walk 

realisations that make the normalized local times -^-^st n equal to a minimizer g 2 of the formula on 
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the right-hand side of (11.150 inside some box of bounded radius. In particular, the parameter s should 
be chosen as ||5 ,2 ||p 1 - After time st n , the random walk leaves that bounded box and runs like a free 
simple random walk and produces a negligible amount of self- intersections. 

1.5 Continuous-time random walks 

The assertion in (|1.12p - (jl.l3p should also be literally true for a continuous-time simple random walk 
(St)te[o,oo)i an d also the scale in (I1.14|) should be the same as in the discrete-time case. However the 
rate function (and therefore the formula for Xd,p) is different in the super-critical dimensions: it is 
g 2 i — y ^\\^d\\ 2 = h^2z z'& d - z ^ z '{g{z) — g( z ')) 2 i which is the discrete-space version of the principle 
that L n satisfies. Using a simple scaling argument we have that (|1.15p must be replaced here by 

X4, P = inf{^: g E l\7L% || 5 || 2 = 1, || 5 2 || p > A (1.16) 
^ 115 \\p J 

which reduces in the = to 

XdiP = inf{i||V 5 || 2 : || 5 2 || p = l}. (1.17) 



1.6 Exponential moments 

The statements in (|1.12j) and (|1.14j) are intimately connected with analogous statements about the 
exponential moments of ||^n||p- This is a version of the well-known Gartner-Ellis theorem (see [DZ98, 
Sect. 4.5]). More precisely, via the exponential Chebyshev inequality, they follow from the logarithmic 
asymptotics of suitable exponential moments, and the lower bound can be proved with the help of a 
transformation in the spirit of the Cramer transform. 

More precisely, if d < abbreviate A = 2p+ 2p ~ dp £ (0, 1), then (|1 . 14|) follows from the assertion 

- logEfe^ll*) ~ Oi^p^l), n -> oo, (1.18) 
for (a d>p (n) 1 /p/n) A /(i-A) < n < 1, where 

Pi]M = sup {^||/ 2 || P - i||V/|| 2 : / G H\R d ), ||/|| 2 = l} 

A=l (1.19) 

= " 1/A H55rrTy^) A • «>»• 

Indeed, apply the exponential Chebyshev inequality with 6 n = (r n X/ ' Pdp(^)) X ^ 1 ^ an d to use the 
second line of (I1.19D (which can be shown elementarily by scaling arguments, see [BK101 Remark 
1.3]), to derive the upper bound in (]1.12|) . The reason that also the lower bound can be shown with 
the help of a Cramer-type transformation using f 1 1 . 1 8 1) is that — logP(||^ n || p > r n ) is asymptotically 

a convex function of r n (it is ~ Xd,p nr n (p_1> i an d the power is larger than one); note that this method, 
the Gartner-Ellis method, produces only convex rate functions. 

In the supercritical dimension, this line of arguments works as well in the case r n ^ 1 since 
— logP(||^£ n ||p > r n ) is asymptotically linear in r n . However, in the case r n — > r 6 (0, 1), it does not 
seem to work since both XcZ.p's defined in (|1.15p and in f 1 1 . 1 6 1) depend on r, and it seems not clear 
whether the map r i— > rxd,p is convex. This is also reflected by the fact that the logarithmic rate 
of the exponential moments of ||^n||p is possibly not differentiable, see [BK101 Theorem 1.1 (i) and 
Remark 1.5], where it was shown that, for any 9 > 0, for continuous-time random walk, 

hm ~ logE(e^H») = (6) = sup U\g 2 \\ p - ±\\Vg\\ 2 2 : g € £ 2 (Z d ),g > 0, || 5 || 2 = l| . (1.20) 
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Note that the right-hand side is the discrete version of p™ d (0) defined in (fTTQl) . 

1.7 Difficulties 

There are several serious obstacles to be removed when trying to turn the above heuristics into an 
honest proof: (1) the large-deviation principles only hold on compact subsets of M resp. Z d , (2) the 
functional f 2 h-» \\f 2 \\ p is not bounded in continuous, nor in discrete space, and (3) this functional is 
not continuous in the topology of the large-deviation principle. 

Removing the obstacle (1) is easy and standard (see Section \1.8\i . but it is in general notoriously 
difficult to overcome the obstacles (2) and (3) for related problems. In the subcritical dimensions, 
the transition from discrete to continuous space while taking the limit causes additional technicalities. 
In the supercritical dimensions, the reduction of the time scale from n to st n is also hard to justify 
rigorously. The critical dimension d = ^zj, i.e., p = * s even more delicate since the question if the 
discrete or the continuous picture arises seems to depend on the precise choice of r n . See Section [2^1 
for a rigorous answer. 

These difficulties make the proofs of (|1.12p and (|1.14[) a demanding task. 

1.8 Compactification 

In most of the proofs of upper bounds for probabilities under interest here, one of the main steps is 
to estimate ||At[|p < ||p ; where are the local times of the periodized version of the walk in 
the box Br = [-R, R] d n Z d with R = R n = La n and a large parameter L. This estimate is easily 
verified and understood: when putting the free walk onto the torus, one does not lower the number of 
self-intersections, but possibly increases them. Hence, one is left with the same task for the periodized 
walk, which lives on a compact part of the space Z d , which depends on n. If one can manage the 
problem on the torus B^ an up to logarithmic equivalence, one ends up with an L-dependent variational 
formula, which is elementarily shown to converge towards the correct one as L — > oo. In these notes, 
we will therefore sometimes tacitly impose the condition Sjcn] C Br without mentioning that the 
transition probabilities of the walk have been slightly changed. However, this estimate is useful only 
in the cases in which the typical behavior of the path is to fill a centred box of side length R more or 
less uniformly. This applies to the subcritical dimensions, but rules out the supercritical ones. 

1.9 Lower bounds 

Actually, the proof of the lower bounds in (jl . 121) and (|1.14j) is quite simple and is done as follows in 
the subcritical dimensions. Pick q > 1 such that ~ + ~ = 1 and pick some continuous and bounded 
function / having compact support and satisfying \\h\\ q = 1. Then Holder's inequality gives that 
H^nllp > (h,L n ). Now the large-deviation principle for L n can safely be applied to {h,L n ), since the 
map f 2 h-» (h, f 2 } is continuous and bounded in the topology of the principle. Hence, we obtain the 
lower bound in (|1.12|) with Xd,p replaced by inf{X(/): f 2 6 L p (M. d ), (h, f 2 } = 1}. Optimizing over h 
and thereby using the duality between L p and L q , we see that the lower bound of (|1.12p arises, after 
employing some elementary approximation arguments. A similar argument applies in the supercritical 
dimensions. 

2. Techniques for proving upper bounds 

In this section, we survey various techniques to prove the upper bound in the statements (|1.12[) and 
(jl.Mp and closely related variants of them. 
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2.1 Triangular decomposition and smoothing 

In a long series of papers, among a lot of further results on intersections of random motions, Chen also 
gives a proof of (|1.12p in the most interesting cases d = 2 = p and d = 3,p = 2, see [Ch09, Theorems 
8.2.1 and 8.4.2]. Actually, he admits more general random walks and much smaller choices of the scale 
function (r n ) n£ N- He shows that (I1.12|) is even true for r n = £(E[p„|||] + nbn) 1 / 2 with l«i)„«n. 
Actually, he proves the exponential version (|1.18p . 

The three main ideas of the proof method he uses are a triangular decomposition of the number 
of self-intersections (this restricts the method to p = 2), a smoothing technique with the help of 
a convolution of a smooth approximation of the delta measure, and a series of Banach space tools 
including the Minkowski functional, the Hahn-Banach theorem and Arzela-Ascoli's theorem. 

Indeed, he writes 

2 N N 23- 1 

j=i j=i k=i 

where N G N is a large auxiliary parameter and 

vf } = £ m = s,}, 

(j-l)n2~ N <i<i'<jn2- N 

$? = £ m = s,}. (2 - 2) 

(2fc-2)n2— i <i<(2fc-l)n2-J 
(2fc-l)»2-3 <i'<(2fc)n2-J 

This decomposition was already used by Le Gall [Le86], it can also be defined via an iterated bisection 

of the path. Its advantage is that 77^, . . . ,Tf£p are i.i.d. with distribution equal to the number of 

self-intersections of a random walk of length ~ n2~ N and that, for any j G {1, . . . , N}, the variables 

£!n , • • • , are i.i.d. with distribution equal to the number of mutual intersections of two inde- 

nt 1 

pendent random walks of length ~ n2^ 3 . This decomposition was already used in the 1960ies for the 
study of the self- intersections of two-dimensional Brownian motion. 

The second idea is to convolute the normalised and rescaled local times L n defined in (|1.8p with 
some smooth approximation, ip £ , of the Dirac delta measure as e \. 0. The replacement of ||-^n||p with 
the smoothed ones, \\L n * cp £ \\p, with full control of the asymptotics requires some technical care, but 
can be done using more or less standard means. 

The large-deviation arguments for \\L n * <p £ \\ p are easier to derive than for ||L n || p , but however 
require some substantial work, see [Ch09, Sect. 4.2]. The reason is that the map L n 1— > \\L n * ip £ \\ p 
has still bad continuity properties. Chen's ingenious way to solve this problem uses a compactness 
criterion introduced in [dA85] , formulated in terms of bounds for certain exponential integrals of the 
Minkowski functional of a convex, positively balanced set. The way to make this criterion applicable 
is long and uses a series of ideas from functional analysis, like the Arzela-Ascoli theorem, topological 



duality between the spaces LP and L q for - = - = 1, and the Hahn-Banach theorem. 
2.2 Iterated bisection 

As we mentioned in Section \2.1\ Le Gall [Le86] introduced a technique of successive division of the 
path into approximately equally long pieces and controlling the self-interaction of each piece and the 
mutual interaction between them. This induction procedure is equivalent to the splitting technique 
described in (I2.ip - (|2.2p . A priori this method works only for p = 2. However, it has been further 
developed by Asselah |A10| to be used for any value of p G (l,oo). This enables him to prove both 
assertions in (II. 7p for both large and very large deviations. However, his approach admits only a study 
of dimensions d > 3, since he uses transience of the walk at some place. 
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The kernel of Asselah's bisection technique for ||^ n ||p, i-e., for a sum of p-th powers of integers, is 
the estimate 

oo 

(h + h) p <l{ + l P 2 + W^tf-lhhtibi < max{h,l 2 } < b l+1 } h,l 2 € N, 

i=0 

where 1 = bo < b\ < b 2 < ■ ■ ■ defines a suitable partitioning of [l,oo). Using this estimate iteratively 
for bisections of the path, one obtains an upper bound for ||^ n ||p in terms of a sum of the p-norms of 
the respective fragments of the path (which are independent) plus an additional term coming from 
their mutual interaction. One additional ingredient of the proof is a decomposition of the space into 
regions where the local times are small, medium-sized or large. The event {||^n||p > r n} is decomposed 
in several partial events, whose probabilities are estimated using various arguments. 

2.3 Surgery on circuits and clusters 

As we explained in Section 11.41 i* 1 the supercritial dimension, the significant contribution to a large 
value of the intersection local time comes from paths that have extremely high values on a bounded 
region. This intuitive picture is the leading idea in the proof given in [A09] (see also [A08a]), where 
(|1.14p is proved for p = 2, d > 5 and r n x n-Va, i.e., for the large-deviation regime. 

The main technical tool is an upper estimate of ||^n||| — lIi t erms of UlA^sVnlll ^ or manv 

choices of a finite set A C 7L d on the event {S s /^ = 0}, i.e., for a circuit. To derive this, Asselah 
introduces for infinite-time random walk, using some iterative procedure called surgery, a map from 
finite n-dependent boxes to bounded subboxes that compares paths with high values of local times in 
the large box to those having high local time values in the small box. Particular attention is given to 
the region where the local times are of order y/n; finally it is shown that this set is bounded in n. 

The outcome of this technique is that the existence and non-triviality of the limit in (I1.14|) is shown. 
In a second step, its value is identified as \ times the constant on the right-hand side of (|2.4p by 
a comparison between the two problems of mutual intersections of two independent walks and self- 
intersections of one walk. 

2.4 Dynkin's isomorphism 

The critical choice p = m dimensions d > 3 is considered in [CalO] . Actually, it is shown there 

that, in the continuous-time case, (|1.12p is true with Xd,p a s in ()1.16p . for any up -C r n -C 1. 
This interestingly shows that the critical dimension d = belongs to the lower critical case, as it 
concerns the radius a n of the ball in which the main bulk of the self-intersections occur, but to the 
upper critical dimension, as it concerns the nature of the variational formula describing the precise 
logarithmic asymptotics. 

The main idea used in [CalOj is Dynkin's isomorphism theorem |D88j . which says that the joint law 
of the local times of a symmetric recurrent Markov process stopped at an independent exponential 
time is related to the law of the square of a Gaussian process whose covariance function is the Green 
kernel of the stopped Markov process. To apply this, in a first step, the exponential moments of ||^|| p 
are estimated from above against the exponential moments of \\v r \\p, where are the local times of 
the torus version of the walk on Br, and r is an independent exponential time with parameter x rj. 
Now introduce a Gaussian process Z = (Z x ) x ^b r with covariance matrix equal to the Green function, 
Gr }T , of the stopped walk (S , |at)*6[0,oo) on the torus Br. Then the exponential moments of H^r^Hp 
can be written in terms of exponential moments of H^H^p with some slightly modified density. The 
great advantage of this rewrite is that now concentration inequalities for Gaussian integrals can be 
applied to the exponential moments of (||Z||2 P — M) 2 , where M denotes the median of ||Z||2 P . These 
inequalities are so precise that they prove the crucial fact that the tail behaviour of ||^||2p — M is 



UPPER TAILS OF SELF-INTERSECTION LOCAL TIMES 



9 



equal to that of a Gaussian variable with variance equal to sup{(/, Gr iT /) : f G £ 2p (Z d ), \\f\\2p = 1}- 
If one picks R x i 1 /^, then this supremum converges towards Xd,p defined in (|1.16p . and this is the 
kernel of this proof method. 

2.5 Polynomial moments 

Another sucessful technique is based on an expansion of ex.p{9af d+d ^ p \\£ t \\ p } and a precise estimation 
of the polynomial moments of ||^t|| p with suitable i-dependent powers. More precisely, in subcritical 
dimensions in the proof of [HKM06, Prop. 2.1] it is shown that, for any L £ (0, oo), in the time- 
continuous case, 

E(||4||j*l{% t] C B Lat }) < k kp C k a k[d+{2 ^ p \ k > -4, (2.3) 



a 



for some C £ (0, oo) and for all sufficiently large t. It is easy to see that this implies that 



ai , „r f„ -i[d+(2-d) P ], 



6*4,0 <-s>oo t 



lim sup lim sup — log IE exp I 9a t p \\£t\\ p l{S[Q^ C BL at } 



<0, 



which was one of the partial goals in [HKM06^. This statement is a bit less than the upper bound in 
(|1.18p . but identifies the correct scale. 

The proof of (|2,3p consists of a combinatorial analysis of the polynomial moments by explicitly 
writing out £t(z) = f Q S z (S r ) dr and the pk-th moments and summarizing and transforming the arising 
multi-sum as far as possible. No attempt to optimize (|2,3p nor to find the best value of C was made 
in [HKM06] . The method works in any subcritical dimension, but only for at -C t l ^ d+1 \ which is a 
severe restriction. The kernel of the reason why this methods works is the integrability of the p-th. 
power of the Green function of Brownian motion around its singularity. 

This method was applied also in the supercritical dimensions in [CM09] for the closely related 
problem of the mutual intersections of p independent copies S {1 \ . . . , S^ p) of (SVi)neN rather than the 
self- intersections of one walk. Here it is possible (and the main interest of |CM09j ) to consider these 
intersections with infinite time horizon and to study its upper tails. Denote by 

oo 

/= Hs£ = --- = s%} 

il,...,i p =0 

this intersection local time, then the main result of [CM09J is 

lim a- 1/p \og¥(I > a) = -pinf \\\h\L: h e £ q (Z d ),h > 0,\\A h \\ > l), (2.4) 

a— >oo 

where | + | = 1, and the operator Ah - £ 2 CZ d ) £ 2 (Z d ) is defined by 

A h g(x) = \/e h (*>) - 1 ^ G(x,y)Ve h ^ - 1, 

and G is the Green function of the walk. For continuous-time simple random walk, the right-hand 
side of (|2.4p is shown to equal — Xd,p defined in ()1.16j) . It is expected that for the infinite-time self- 
intersection local times, i.e., after replacing / by ||-£oo||p> (|2.4p remains true with the factor p removed 
on the right-hand side, and that ||^oo||p may also be replaced by P/( a )||p for some explicit function 
f(a). Similarly, also in the discrete-time case, the right-hand side of of (|2,4p should be equal to — Xd,p 
in (|1.15p . Details are currently being worked out in |BK11+| . 

The proof of (12. 41) is again based on the asymptotical analysis of high polynomial moments. It is 
used |I\M()2> Lemma 2.1] that, for any positive random variable X, 

1 r X k i 

lim -log E — =k <^> km a - 1/p logF(X > a) = -pe K/p . 



k— >oo k 
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For the identification of the high polynomial moments of I, some compactification procedure is devel- 
oped that is in the spirit of the periodization idea mentioned in Section H. 81 but this time for the p-th. 
powers of the Green function of the walk instead of the p-th power of the local times. The fact that 
this procedure gives the correct upper bound may be interpreted by saying that the main bulk of the 
intersections occur in some box of bounded radius, which may be far from the origin. 

2.6 Density of local times 

The following is restricted to continuous-time random walk (St)t£[o,oo)- The approach of [B K10| is to 
employ an explicit formula for the joint density of the local times (£t(z))zeB m a finite subset B of Z d , 
which has been derived in |BHK07j . This makes it possible to explicitly write down a formula for the 
expected exponential moments of \\£t\\p ° n the event {^ro,*] C B}. Even though the representation for 
this density derived in [BHK07[ Theorem 2.1] is almost impossible to penetrate, |BHK07t Theorem 3.6] 
gives a handy upper bound for such expectations. 

For the subcritical dimension, in [BK10], it was obtained in this way that 

i log IE (exp { to," 2A 1 1 i ' 1 1 p } ) <p$ p (La t ,aT 2X ) + e t , (2.5) 
where we recall that A = 2 v+d-d v G (o, l) an d 

pf p (R,9)= sup 

tieMi(B R ) 

and Ar is the generator of the periodized version of the random walk on the box Br, recall Section [L8l 

and £f is some explicit error term. It is required that Ef < exp{o(r t ) ^(p- 1 ) }, and this in turn enforces 

rf(p-i) 

that rt (log t/t) p( d + 2 ) , which imposes a restriction on the validity for technical reasons. 

The main term on the right-hand side of (|2.5|) . p ( ' dp (La.t,Oi t ~ 2X ) is a compact-space version of p p d) d {0) 
introduced in (|1.20p . and there is a close connection to the continuous version defined in (|1.19p . Indeed, 
the main work in [BKlOj is devoted to the proof of 

limsup]imsupa£p^,(.La t ,a^ 2A ) < Pp,d( 1 )> ( 2 - 6 ) 

and this finishes the proof of the upper bound in (j!.18f) . The proof of (|2.6p is in the spirit of Gamma- 
convergence techniques, some elements of finite element theory is employed. Unfortunately, in the 
course of the proof, the technical assumption that d < must be made, which severely restricts the 
validity in the dimension. 
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